# 利用欧几里得算法求最大公约数，使用递归实现


def gcd(x, y):
    if y:
        return gcd(y, x % y)
    else:
        return x


if __name__ == "__main__":
    print(gcd(4, 6))